#include<bits/stdc++.h>
using namespace std;
int n , m , ans;
int w[25] , v[25];
int main(){
	freopen("pack.in" , "r" , stdin);
	freopen("pack.out" , "w" , stdout);
	cin >> n >> m;
	for(int i = 0 ; i < n ; i++){
		cin >> w[i];
	}
	for(int i = 0 ; i < n ; i++){
		cin >> v[i];
	}
	for(int i = 0 ; i < 1 << n ; i++){
		int sw = 0 , sv = 0;
		for(int j = 0 ; j < n ; j++){
			if(i >> j & 1){
				sw += w[j];
				sv += v[j];
			}
		}
		if(sw <= m && sv > ans) ans = sv;
	}
	cout << ans << endl;
	return 0;
}
